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IMPROVEMENTS TO TURING'S METHOD 



TIMOTHY TRUDGIAN 



Abstract. This article improves the estimate of the size of the definite inte- 
gral of S{t), the argument of the Riemann zeta- function. The primary appli- 
cation of this improvement is Turing's Method for the Riemann zeta-function. 
Analogous improvements are given for the arguments of Dirichlet L-functions 
and of Dedekind zeta-functions. 



1. Introduction 

In determining the number of non-trivial zeroes of the Riemann zeta-function 
C(s) in a given range, one proceeds in two stages. First, one can compute a number 
of zeroes along the critical line using Gram's La-«Q or Rosser's Rulco (see, e.g. 
Chs VI-VII]), which gives one a lower bound on the total number of zeroes in the 
critical strip in that range. To conclude that one has found the precise number of 
zeroes in this range, one needs an additional argument. 

The earliest method employed was due to Backlund [T| and relies on showing that 
^C(s) 7^ along the lines connecting 2,2 + iT, i -I- iT. This is very labour intensive: 
nevertheless Backlund was able to perform these procedure for T — 200 and later 
Hutchinson extended this to T = 300.468 (see [51 loc. cit.] for more details). In 
both cases the zeroes of ({s) located via Gram's Law were verified to be the only 
zeroes in the given ranges. Titchmarsh |16) continued to use this method to show 
that the Riemann hypothesis is valid for \t\ < 1468. 

Asides from its computational intricacies, this method of Backlund is bound to 
fail for sufhciently large T. To see this, it is convenient to introduce the function 
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^Briefly: The Gram points {<;n}n>-i a-rc easily computed and have an average spacing equal 
to that of the non-trivial zeroes of (^(a + it), viz. gn+i — 9n >i i^og g„)~^ . Gram's Law states that 
for t £ {gn,gn+i] there is exactly one zero of f(i -|- it). Gram's Law was shown to fail infinitely 
often by Titchmarsh 1161 . and shown to fail in a positive proportion of cases by the author 1191 . 

^For some n, one defines a Gram block of length p as the interval (gn, gn+p], wherein there 
is an even number of zeroes in each of the intervals (gn, gn+l] and ((ji„+p_i, and an odd 

number of zeroes in each of the intervals g„_|_2], • ■ • , (Sn-i-p— 2,9n+p— l]- Rosser's Rule then 

states that a Gram block of length p contains exactly p zeroes of f (i -|- it). Rosser's Rule holds 
more frequently than Gram's Law, but its infinite failure was first shown by Lehman | 11| — see 
also the work of the author [op. cit.] 
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S{T) defined as 

(1.1) 5(r) = 7r-iargC(i+*r), 

where if T is not an ordinate of a zero of C(*)j the argument is determined by 
continuous variation along the lines connecting 2,2 + iT, ^ + iT. If T coincides with 
a zero of C(s) then 

S{T) = lim{5(t + (5) + 5(t - S)}. 

The interest in the properties of S{T) is immediate once one considers its relation 
to the function N{T), the number of non-trivial zeroes of ({a + it) for \t\ < T. In 
the equation 

(1-2) N{T) = |llogf-f + I + O(T-i) + ^(T), 

ZTT ZTT ZTT O 

the error term is continuous in T, whence it follows that S{T) increases by +1 
whenever T passes over a zero of the zeta-function. Concerning the behaviour of 
S{T) are the following estimates 

(1.3) / S{t)dt = 0(\ogT), 







due to Littlewood (see, e.g. [HI pp. 221-222]), and 

(logT)i 



(1.4) S{T) = r!± 



(log log T)^ 



due to Selberg [TF. 

Returning to Backlund's approach: if 3?C(s) 7^ along the lines connecting 
2, 2 -I- iT, ^ + iT then, when varied along these same lines, | argC(s)| < ^, if one 
takes the principal argument. It therefore follows that |5'(r)| < i, whence S{T) is 
bounded, which contradicts (11.41). 



1.1. Turing's Method. A more efficient procedure in producing an upper bound 
on the number of zeroes in a given range was proposed by Turing j20j in 1953. This 
relies on a quantitative version of Littlewood's result (|1.3I) , given below as 

Theorem 1.1. Given to > 0, there are positive constants a and b such that, for 
t2 > tl > to, the following estimate holds 

rt2 



(1.5) 



S{t) dt 



< a + b\ogt2. 



Since S(t) increases by -1-1 whenever t passes over a zero (on the line or not), 
the existence of too many zeroes in the range t e (^1,^2) would cause the integral 
in (II. 5p to be too large. 

Turing's paper [20] contains several errors, which are fortunately corrected by 
Lehman [TT|. Furthermore, Lehman also improves the constants a and b, thereby 
making Turing's Method more easily applicable. Here additional improvements on 
the constants in Turing's Method are given in ^ Rumely [14 has adapted Turing's 
Method to Dirichlet L-functions and this is herewith improved in fj3l Finally, in Sj4l 
the analogous improvements to the argument of Dedekind zeta-functions is given, 
following the work of ToUis [l^ • 

It is interesting to note the motivation of Turing as he writes in ^20, p. 99] 
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The calculations were done in an optimistic hope that a zero would 
be found off the critical line, and the calculations were directed 
more towards finding such zeros than proving that none existed. 

Indeed, Turing's Method has become the standard technique used in modern veri- 
fication of the Riemann hypothesis. 



2. Turing's Method for the Riemann zeta-function 

2.1. New results. In general let the triple of numbers (a,6,io) satisfy Theorem 
11.11 Turing showed that (2.07, 0.128, IGStt) satisfied (|1.5p and Lehman showed that 
(1.7,0.114, IGStt) does so as well. Brent O Thm 2] used the result of Lehman [op. 
cit., Thm 4] to prove the following 

Theorem 2.1 (Lehman-Brent). If N consecutive Gram blocks with union [grnQp) 
satisfy Rosser's Rule, where 

N & , 9 (a — 61og27r) , 
2.1 N>—\og'gp + ^ ^ loggp, 

OTT OTT 

then 

Nign)<n+l; N{gp)>p+1. 

Since, by assumption these N Gram blocks together contain exactly p — n zeroes, 
this shows that up to height gp there are at most p+1 zeroes: and this is precisely 
the upper bound one has sought. Using the constants of Lehman viz. (a = 1.7, b — 
0.114) it is seen that one must find at least 

(2.2) iV > 0.0061 log^5p + 0.08 log 5p 

consecutive Gram blocks to apply Theorem l2.1l This constraint on N has been used 
in the modern computational search for zeroes, and appears in the early works, e.g. 
[3] right through to the recent, e.g. [6]. 

Turing makes the remark several times in his paper |20j that the constant b could 
be improved at the expense of the constant a. In (12. ip the first term dominates 
when gp is large, and therefore for computation at a large height it is desirable to 
choose b to be small. Indeed, what is sought is the minimisation of 

(2.3) Fia,b,gp) = blog^+a. 

Current verification of the Riemann hypothesis has surpassed the height T = 10^^, 
see, e.g. [5] wherein (|2.2I) requires the location of at least 8 Gram blocks. In 
the function F{a, b, gp) is minimised at gp ~ 27r • 10^^ which leads to 

Theorem 2.2. If t2 ><i > 1687r, then 



S(t) dt 



< 2.067 + 0.059 logta. 
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It should be noted that the constants achieved in Theorem 12.21 are vahcfl for aU 
t2 > ti > IGStt, and that at ti > 2tt ■ 10^^ these constants minimise the right-side 
of (12.31) . The above theorem and Theorem immediately lead to 

Corollary 2.3. If N consecutive Gram blocks with union [gmgp] satisfy Rosser's 
Rule where 

N > 0.0031 log^ gp + 0.11 logg^, 

then 

Nign)<n + l; N{gp)>p+1. 

The above corollary shows that, in order to apply Turing's Method at height 
gp — 2tt ■ 10^^, one needs to find only 6 Gram blocks in which the Rosser Rule is 
valid. 

2.2. Proof of Theorem l2.2l This section closely follows the structure of Lehman's 
refinement [H] of Turing's work [20]. Some of the Lemmas are identical to those 
in these papers, and their proofs are deferred to |llj . To begin, one rewrites the 
integral of the function S{t) using the following 

Lemma 2.4. 7/^2 > ti > 0, then 

/•t2 pOC + it2 l-CO+iti 

(2.4) TT / Sit)dt^^ logC(s)ds-5R / logC(s)ds. 

Proof. This is Lemma 1 in [11], and the proof is based on Littlewood's theorem for 
analytic functions, but more detail is supplied in [10], or [5] pp. 190-192]. □ 

Henceforth: Lemmas I2.5H2.8I are used to bound the first integral on the right- 
hand side of (|2.4p . and Lemmas 12 . 9H2 . 1 ll are needed to bound the second integral. 

Lemma 2.5. If t > 1287r, then 

\C{^+it) I < 2.53 ti 

Proof. See the argument in fll) where some corrections are given to Titchmarsh's 
explicit calculation of the error in the Riemann-Siegel formula. □ 

This estimate can certainly be improved insofar as reducing the exponent of 
t is concerned. Currently the best bound on the growth of the zeta-function is 
due to Huxley [7^, viz. C(| + *0 ^ t"'^'^, where a = ^ w 0.1561. However 
the methods used to attain this bound are complicated and the calculation of the 
implied constant would prove lengthy. The coarser, but simpler proof (see [17\ Ch. 
V §5]) due to van der Corput yields 

(2.5) \C{^+it)\<Athogt, 



■^The constant 1687r which occurs in the triples of Turing and Lehman seems to be a misprint. 
In the proof of the rate of growth of C(-^+it), given here in Lemma l2.5l Turing and Lehman require 
t > 128-71 so that the error terms in the Riemann-Siegel formula are small. A computational check 
shows that Lemma l2.5l in fact holds for all t > 1. Choosing a moderately large value of to ensures 
that the small errors accrued (i.e. the 5 in Lemma 12.71 and the e in Lemma 12.111 1 are suitably 
small. At no point do Turing and Lehman require the imposition of a to greater than 1287r. It is 
worthwhile to note that one could replace 1687r in Theorcm l2.2l bv a smaller number, and although 
this has little application to the zeta-function, it may be useful for future applications to Dedekind 
zeta-functions — cf. i|4] 
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where the calculation of the constant A is not too time consuming. Indeed following 
the arguments in Chs IV- V] and using a result of Karatsuba [H Lem. 1], one 
can take A < 20. 

The logarithmic term in (|2.5p is relatively innocuous since, for a given r/ > one 
can then take to so large that 

logi < A't'', 

where A' = A'(?7,to) can be easily computed, whence 

\C{^ + it) I < AA'ti+\ 

Turing [301 P- 108] makes reference to the improvements made possible by these 
refined estimates on the growth of ({^ + it). The following Lemmas will be written 
with 

(2.6) |C(i + *^)l<^^': 

so that the benefit of such a refinement as that in (|2.5I) can be seen clearly. 

The bound on ({s) on the line cr — ^ can be combined with that on the line 
cr = c > 1, whence the Phragmen-Lindelof theorem can be applied throughout the 
strip ^ < (J < c. The papers of Turing and Lehman use the value c = | and some 
improvement will be given later by choosing an optimal value of c at the end of the 
proof. A result needed is 

Lemma 2.6. Let a, b, Q and k be real numbers, and let f{s) be regular analytic in 
the strip —Q < a < a < b and satisfy the growth condition 

1/(5)1 <C7exp{e'=l*l}, 

for a certain C > and for < fc < 7r/(6 — a). Also assume that 

\f( M< f A\Q + ^\" for^{s)^a, 
l-'^^l - \ B\Q + s\^ /or5R(s) =6 

with a > /3. Then throughout the strip a < a < b the following holds 

|/(s)| < ^(''^'^)/(''~'^) J^i'^-a)/(b-a)^Q ^ ^^a(b-a)/{b-a)+fS(cr-a)/{b-a) ^ 

Proof See [H pp. 66-67]. □ 

Take Q = 0; a — ^; b = c; f{s) = (s — l)C(s)i whence all the conditions of 
Lemma 12.61 are satisfied. Then on the line a ~ ^ it follows that 

\f{s)\<Kt'>\s~l\<K\sf+\ 
by virtue of (|2.6p . On the line a = c, 

1/(5)1 < |5-1|C(C) <C(C)|S|, 

since c > 1. So one can take A = K; a = 9 + 1; B = C(c); (3 = 1 and then apply 



Lemma 12.61 to obtain, 

(2.7) |(s - l)C(s)| < [if"-"{C(c)}"'5 '^'""^^ . 

For sufficiently large t, let Ci and C2 be numbers satisfying 

\s-l\>CM, \s\<C2\t\. 

When t > 1687r one can take C^^ > 1 + d and C2 < I + 6, where 6 = 2- 10"*^. This 
gives an estimate on the growth of ({s) in terms of t only, and, together with (|2.7p 
proves 
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Lemma 2.7. Let K,9 and to satisfy the relation that \({^ + it)\ < Kt^ whenever 
t > to > IBStt. Also, let S = 2 ■ 10^^ and let c be a parameter satisfying 1 < c < |. 
Then throughout the region \ < <J < c the following estimate holds 

ic(s)i < (1 + {a— '^{c(c)r-^((i + . 

Now, in the integral 



QO+it 



logIC(s)Ms 



one seeks to apply the convexity bound of Lemma 12.71 over the range ^ < cr < c, 
and to trivially estimate for a > c. To this end, write 



/ log|C(s)|ds= / log|C(s)|d 



is + m(c). 



where 



m{c) 



oo+it 



c+it 



POO 

log|C(s)|ds< / log|C(a)|da, 

J c 



since c > 1 . The application of Lemma 12.71 proves 

Lemma 2.8. Under the same assumptions as Lemma \2.7[ the following estimate 
holds, 



/ logC(s) ds < ai + 6i logt. 



where 



and 



ai 



log \Cia)\da + 2 - 5) log {^C(c)} + S, 



The improvements in the following lemmas come from writing C,{s + d) in place 
of C(s + 1) which is used in the methods of Turing and Lehman. One then seeks 
the optimal value of d < 1 at the end of the proof. Write 



(2.8) 



oc-\-it 



log C(s) ds = 



+it 



i+it 

oo-\-it 



log 



C(s) 



Cis + d) 



ds 



\og\as)\ds 



^+2d+it 



log|C(s)|(is, 



where ^ < d < 1. Since d > 5 then 5R(s) > 1 in the second and third integrals 
on the right side of the above equation. Thus, > ({2a) /(^{a), so that, after 
suitable changes of variables, (|2.8p becomes 



(2.9) 



oo-^it 



logC(s) ds > 



loe 



C(^) 

({s + d) 



ds + /(d). 
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where 



(2.10) 



Iid) = - \ogC{<7) da- logC(a)da 

^ Jl+2d Ji+d 



1+id 



log C(cr) da 



l+2d 



i+2d 



log C(o-) da, 



and these integrals, all convergent, will be evaluated at the end of the proof. The 
integrand the right side of ()2.9p can be rewritter0 using the Weierstrass product 
formula cf. \4, pp. 82-83] 



(2.11) 



2(s-i)r(i + §) 



n 



s/p 



where the product is taken over zeroes p and 6 is a constant such that 

5 = ilogTT-^i 



when the sum converges if each zero is paired with its conjugate. Thus 



log 



Cis + d) 



= log 



d-1 



s - 1 

s- p 



- log 



r(f + 1) 



d — p 



r(f + 1 + 1) 

T log TT, 



and so it follows that 



lo, 



^gas)ds>Y, r 



A+d+it 






/ log 


s - p 


ds 




s + d — p 





(2.12) 



loa 



log 



r(f + 1) 



1) 



ds 



ds + I{d) — — log TT 



^Ii-l2 + h + I{d) - — logvr. 

The following Lemmas are needed for evaluation of 1\ and li. Since \ < d < \, 
it is easily seen that /s > but since the argument of the logarithm tends to one 
as t — ^ oo, no further improvements are possible. To estimate the integral the 
following result is required, which is a quantitative version of the classical estimate 



r(z) 



log z + O 



see, e.g. [H Ch. XII]. 



This method of approach is shghtly easier than that given in Turing's paper, as noted by 
Lehman [ill P- 310]. 
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Lemma 2.9. Define the symbol in the following way: f{x) = Q{g{x)} means 
that \ f{x)\ < g{x). If^z > 0, then 



T'{z) 



e 



7r2|(5z)2 - (SRz) 



r(z) 

Proof See [Hi Lem. 8]. 

Using the mean- value theorem for integrals, I2 can be written as 



□ 



} ds 



2 r{a- 



2 J 



it ^ 
2 J 



for some cr : | < cr < d 



(2.13) 



I , whence by Lemma 12.91 



t 



log - 

2 ^2 



where |e| is comfortably less than 9 • 10~''^ when t > IGSir and decreases rapidly 
with increasing t. 

In [20], the integrand in Ii is evaluated using an approximate solution to a 
differential equation. This is then summed over the zeroes p. Using the fact that if 
p = /3 + lies off the critical line, then so too does 1 — p, Booker [2] was able to 
sharpen the bound on Ii . His result is given in the d = 1 case of the following 

Lemma 2.10 (Booker). Given a complex number w with \?R.{w)\ < ^ then for 
^ < d < 1 the following holds 



log 



{x + d + w){x + d — w) 



{x + w){x — w) 



dx < d2(log4)SR 



w 



w 



Proof. The proof for d = 1 is given as Lemma 4.4 in [2]. The adaptation to values 
of d such that ^ < d < 1 is straightforward. □ 

Write 

pd 

log 



p 

and apply Lemma 12.101 with w 

h > -d\\ogA)Y,^[- 



a + ^+it- p 



da. 



2 , - P 

it — p, pairing together p and 1 — p, whence 
1 



+ d + it — p 



Here the improvement of Booker's result is seen, as Lehman [op. ait.] has 1.48 in 
the place of log 4 w 1.38. Rather than appealing to the Mittag-LefHer series for 
C(^ + ^i) as in lll|, here one proceeds directly by rewriting the sum over the zeroes 
using the Weierstrass product (|2.1ip . By logarithmically differentiating (|2.1ip and 
taking real parts, it is seen that 



-h < d2(log4)<^ SR 



it] 



d-\ 



2 



it) (d 

+d+it\ 



t^ 



- 1 



(i + i±^) 
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and thus, using Lemma 1231 with t > IGStt one has 



where |e'| < 10^''. Finahy, since d > ^ then 



C {^ + d + it) 



C{^ + d + it) 



< - 



Ci-2+d) 



and so 
(2.14) 



h < rf^(log4) 



-4r r- + -logt - -log27r + e' 

C(i + d) 2^2^ 



The resuhs for Ji and /2 contained in equations p.l4p and p.l3p respectively 
can be used in (|2.12p to give 



logC(s)ds < d^(log4) <^ - 



1 



■ log 2tt 



C(h + d) 1, 

-^T r- + - ogt 

where I{d) is defined by equation (I2.10p . This then proves 

Lemma 2.11. For t > WStt, d satisfying ^ < d < 1, and e' = 10^^, the following 
estimate holds 



/>oo-\-iz 

/ logC(s) < a2 + &2 logi, 



where 



a = d2(log4) 



Cik+d) 1 



1 



ah+d) 



- log 27r + - > + — log TT 



- / logC(a)da+ / logC(a)da 

^ Jl+2d Jl+d 



l+2d 

1+id 

l+2d 



logC(CT) da + 



V2d 



logC(cr)dtT + 3e', 



and 



6=y (log4-l). 

Lemmas 12. 4i 12.71 and 12.111 prove at once 

Theorem 2.12. Let t2 > ti > to > I68n and let the pair of numbers K,9 satisfy 
the relation that C,{^ + it) <Kt^ fort>tQ. Also, let ^ = ?> ■ . If the parameters 
c and d are chosen such that 1 < c < | and ^ < d <1 then 



t2 



S[t) dt 



< a + 61ogt2, 
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whe 



(2.15) 



Tra = d2(log4) \ - 1 log2. + 11 + ^ log^ 



C(i + d) 2 ^ 4 J 2 



-/ \ogCia) da + \ogC{a)da-- \ogC{a)da 

^ Jl+2d J^+d ^ Jl+2d 

/ logC(a)da + -(c-i)log{i^C(c)}+ / logCia) da + ^I, 

Ji+d ^ Jc 



and 

(2.16) 27r6 = 0(c-i)+d2(log4-l). 

2.3. Calculations. Taking the parameters c — j and d = 1, 6 = j and JiT = 2.53 
one has, from the pair of equations (|2.15p and p.l6p that a — 1.61 and b = 0.0914. 
These can be compared with the constants of Lehman, viz. {a — 1.7, b — 0.114). It 
can also be seen that the minimal value of b attainable by this method is 0.0353. 

Since the application of Turing's Method involves Gram blocks one wishes to 
minimise the bound given in (12. ip . That is, one wishes to minimise the quantity 
F(a,b,gp) given in (|2.3p . Here, the values of a and b have been chosen to be 
optimal, for the application to Gram blocks, at height gp = 2Tr ■ 10^^. Since it has 
been shown above that a and b are themselves functions of c and d, write F(c, d) 
for F(a,6, 27r ■ lO^^). 

Since there are no terms in p.l5p and ()2.16p which involve both c and d, one 
can write F{c,d) = Fc{c) + Fd{d) and optimise each of the functions Fc and Fd 
separately. The presence of integrals involving the zeta-function in equations (I2.15P 
and (|2.16p makes the optimisation process difficult, even for a computer programme. 
Therefore, small values of Fc{c) and Fd{d) were sought over the intervals 

d = d(7V) = 0.99 - 27VA; c = c(iV) = 1.24 - iVA, 

where A = 0.02 and < TV < 12. This showed that values of F(c, d) < 3.72 were 
clustered around d — 0.71 and c = 1.08. A further search for small values was 
conducted with 

d d(iV) = 0.68 + iVA; c c(7V) = 1.05 + 7VA, 

where, this time, A — 0.01 and < iV < 20. The smallest value found in this 
second search was F(c, d) — 3.6805 . . ., corresponding to d = 0.74 and c = 1.1. For 
simplicity the choice of d = | and c = gives F(c, d) = 3.6812 . . . and obtains the 
constants in Theorem 12. 2[ viz. 



a(ii,f) = 2.0666; 5(ii, |) = 0.0585. 



3. DiRICHLET L-FUNCTIONS 

3.1. Introduction. In the works of Rumely [2] and ToUis [TH], analogues for 
Turing's Method are developed for Dirichlet L-functions, and for Dedekind zeta- 
functions respectively. Each of these proofs is based on [11] , so it is fitting to apply 
the above adaptations to yield better constants in these analogous cases. Since 
many of the details in the proofs are identical to those in !J21 this section and [21 
are less ponderous than the previous one. 
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3.2. Analogies to the functions Z{t), 9{t) and S{t). Let x be a primitive 
Diriclilet cliaracter witli conductor Q > 1, and let L{s,x) be tiie Diriclilet L-series 
attaciied to x- Furtliermore define (5 = (1 — 1))/2 so tliat (5 is or 1 according 
to wliettier x is an even or odd cliaracter. Then the function 

(3.1) f(.,x) = (§)'r(^)L(.,x) 

is entire and satisfies the functional equation 

as,x)^w^a^-s,x), 

where 

Q 

W^=i-'T{x)Q-i; T(x) = 5]x(")e'^. 

Tl=l 

It is easily seen that | W^l = 1 and so one may write = e*^^ and, for s = ^ + it, 

e{t,x) :=^iog| + 3iogr(^)-^. 

Then the following functions Z{t,x) and 9{t,x) are related by the equation 

Z(t,x) = e^'(*'^)L(s,x), 
where Z{t,x) is real. This is analogous to the equation 

Z(i) = e'«(*)C(i+zi), 

which can be found in [HI Ch. IV, §17]. 

One can now show that 9{t, x) is ultimately monotonically increasing. This 
means that the Gram points gn can be defined for Dirichlet L-functions as those 
points at which 0{gn,x) = 

Similarly to (jl.ip . define, whenever t is not an ordinate of a zero of L(s,x), the 
function 

(3.2) 5(t,x) = -argL(i+ii,x), 

TT ^ 

where, as before, the argument is determined via continuous variation along the 
straight lines connecting 2, 2 + it and i + it; with a continuity condition if t 
coincides with a zero. It is known that 



r S{t,x)dt^O{\ogQt2), 



and Turing's Method for Dirichlet i-functions requires a quantitative version of 
this result. 

3.3. Theorem and new results. 

Theorem 3.1. Let (a, 6, tg) denote the following triple of numbers. Given t^ > Q 
there are positive constants a and b such that, whenever t2 > ti > to the following 
estimate holds 



(3.3) 



Sit,x)dt <a + blog^, 
Zn 



Rumely [Hj has shown that (1.8397,0.1242,50) satisfies ([53]) . Analogous to 
Theorem!^ is 
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Theorem 3.2 (Rumcly). For t2 > ti > 50 the following estimate holds 



(3.4) 



t2 



S{t,x) 



< 0.15921og^ U + 61og:^ :=B{Q,t2). 
Zn \ Zn I 



The constant 0.1592 conies from applying Stirling's formula to the function 
6{t,x)- It is this bound which is used in practical calculations. As in the case 
of the zeta-function, a and b are roughly inversely proportional, so one can choose 
these parameters in such a way that the quantity B{Q, ^2) is minimised for a given 
Q and ^2- 

At Q = 100 and t2 = 2500, Rumely's constants (a = 1.8397, b = 0.1242) give the 
value 

B{Q,t2) ~ 5.32, 

however there is a misprint in |14| and this is quoted as 4.824, which does not appear 
to affect his numerical calculations. The values of a and b have been optimised in 
(|3.4|) for Q = 100 and t2 = 2500, which proves the following 



Theorem 3.3. If t2 > <i > to then the following estimate holds 

(Qt2 

V 27r 



S{t,x)dt 



< 1.975 + 0.084 log 



It therefore follows that _B(100, 2500) w 4.82. Further reductions in the size of 
B(Q,t2) are possible if the quantity Qt2 is taken much larger, which will certainly 
happen in future calculations. 



3.4. Proof of Theorem 13. 3i Littlewood's lemma on the number of zeroes of an 
analytic function in a rectangle is used to prove 

Lemma 3.4. If t2 > ti > 0, then 

/•t2 ^ (•00+1*2 2 roo+iti 

(3.5) / S{t,x)dt = - \og\L{s,x)\da-- log |L(s, x)l da. 

Proof. The proof of this is the same as for Lemma 12.41 □ 

The following Lemma is a convexity estimate which will be used to give an upper 
bound on the first integral in (13.51) . 



Lemma 3.5 (Rademacher). Suppose 1 < c < |. Then, for I — c < a < c, for all 
moduli Q > 1, and for all primitive characters x with modulus Q, 

(3.6) \L{s,x)\<{^^^\" Q{c). 



27r 

Proof. See [H Thm 3]. □ 

Rumely chooses c = |, but here the value of c will be chosen optimally at the end 
of the argument. In preparation for taking the logarithm of both sides of (|3.6p note 
that for i < CT < c and t > to, one can find an e > such that log(|l + s\/t) < e. 
This will be used to express |logL(s, x)| as a function of t rather than s. Indeed, 
if cr < I and t > to it is easy to show that 

^<1 + ^^1 + .. 
t - 32tl 
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Write 
(3.7) 



/ ^og\L{s,x)\ds = / log\L{s,x)\da + / \og\L{s,x)\da, 



where the convexity result will be applied to the first integral on the right-side. To 
estimate the second, note that for a > O 1 one can write 



C(a). 



With this estimation and the convexity estimate of (|3.6p . equation f|3.7p becomes 



oo-\-it 



log|i(s,x)|da< i(c-i) 



1 ^ 



+ (c-i)logC(l+7?)+ / \og\C{<j)\da. 



This then proves 

Lemma 3.6. If t > to > and c is a parameter satisfying 1 < c < |, then 
throughout the region h < <7 < c the following estimate holds 



/ ^og\L{s,x)\da <ai+bi\og—. 



where 

(3.8) 

and 



ai 



729 

2048i§ 



+ (c -i) log C(c) + / log|C(a)|da, 



Rumely uses = 50, whence one can take the first term in (13.81) to be at most 
1.5- 10-*. 

The improvements in the following Lemmas arise from taking d to be in the 
range ^ < d < 1 and choosing the value of d optimally at the end of the proof. One 
writes 

f*oo+it 

\og\L{s,x)\d(T 



as a sum of integrals in the style of (|2.8p . For cr > 1 one can write 

log lL(s, x) I = - ^ log 1 1 - x{p)P~' I > - E + P^'^^ 
p p 

= ^ {-log(l +log(l -p--)} - logC(2a) - logC(a), 

p 

whence 

L{s,x) 



oo-\~it 



i+it 



log|L(s,x)|dcr > 



log 



+it 



L{s + d, x) 



da + I{d), 
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where I{d) is the same function defined in (|2.f 0|) in §2.21 Now the integrand on the 
right of the above equation can be expanded using the Weierstrass Pro duclH, see, 
e.g. H pp. 84-85] 



(3.9) 

with 
(3.10) 



(f)'r(^)L(.,x) = ^(^,x)=e^+^^n(l 



B 



■ lim — . 

T^oo p 
\p\<T ^ 



In the same manner as Turing's Method for the zeta-function, one arrives at 



oo+it 



if Q 

log li(s,x) I (icT > — log — 

Z TT 



(3.11) 



P "^2 

= log ■ 



log 



+it 



log 



s- p 



\ 2 / 



r(^) 



da 



s + d ~ p 



da + I{d) 



h+h + I{d). 



As before, one uses the second mean- value theorem for integrals to address Ji, 
whence 



h 



loa 



r(^±^) 



2 rfr- 



for 



rG(i + |,d+i-ff)c(i,d-f|) 
since (5 is either or 1 . Using Lemma 12.91 one has that 



(3.12) 

where 
(3.13) 



Ii>—<log--e' 



11 

''0 



and, since, to > 50, it follows that e' < 5 • 10 The application of Lemma [2. 101 to 
I2, with zeroes p paired with 1 — p gives 

1 



h > -d2(log4)^K 



d + ^ +it — p 



Now logarithmically differentiate the Weierstrass product in p.Op . take real parts, 
and use p.lOp . to arrive at 



(3.14) 



s- p 



Z n Z 



For fT = 5R(s) > 1, one can write 



(3.15) 



3? 



L{s,x) 



\ p 



Xjp) logp 

x(p) , 



< 



E 



3? 



logp 



i-'(^,x) 

L{s,x) 
C(^) 



^Note that equation (18) of [14] has (Q/tt)", rather than (Q/Tr)^/^. 
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Thus when s ~ d + ^ + it, an application of Lemma 12.91 to (|3.14p together with 
(jXTO)) gives 

(3.16) l,>-d^(^logA)(l-log9l+ 5 + 



,2 °2^ Cii+d) 

The results for I2, contained in (13.161) . and for /i, contained in (I3.12p and p. 131) . 
can be combined with (|3.11l) to prove 

Lemma 3.7. For t > to > 50 and for a parameter d satisfying the condition 
^ < d < 1, the following estimate holds 

POO+it 

- ^og\L{s,x)\da <a2 + b2\og—, 

J^+tt 27r 

, = - d^log 4) + ^) _ 1 r logC(a)da 
+ / logCia) da -+- / logC(cr)dc7+ / logC(cT)dcr, 

Jh+d ^ J2d+1 J i+d 



whe 



6=y(log4-l). 

Lemmas 13.41 13.61 and 13.71 prove at once 

Theorem 3.8. //t2 > ti > to > 50 and c and d are parameters such that 1 < c < | 
and i < d < 1, the following estimate holds 

rt2 



S{t, x) dt 



< a + b log 



Qt2 

2tt 



where 



(3.17) 



f°° C'(- + d) 

a7r=(c-i)logC(c)+ J log a<j) da ~d\\og A) Y^^^ 

- - / \ogC{(T)da+ / \og(:{a)da 

^ J2d+l -J k+d 

-o / logC(fT)dCT+ / logC((T)da + — 2- 

^ J2d+l J^+d ^0 



an 



d 



(3.18) 2bTT =^{c~ + d^{\ogA-l). 

3.5. Calculations and improvements. In (|3.17l) and p.lSp Rumely has c 
and d = 1 as well as 1.48 in place of log 4 w 1.38, and thus he calculatesQ 

a = 1.839: 6 = 0.1212. 



''The number 1.1242 quoted by Rumely in his Theorem 2 is a result of a rounding error from 
his Lemma 2. 



16 



TIMOTHY TRUDGIAN 



Even with the same values of c and d, the inclusion of Lemma 12.101 gives the result 
here that 

a(|,l) = 1.794 6(|,1) = 0.1063. 

For the values of Q = 100, t2 = 2500 the quantity B{Q,t2) — defined in Theorem 
- was minimised over two intervals using a computer programme, similarly to 
This yielded the optimal value for B{Q,t2) a,t c — 1.17 and d = 0.88, whence 
the constants 

a(1.17, 0.88) = 1.9744, 6(1.17, 0.88) = 0.0833, 
which appear in Theorem [ 



4. Dedekind zeta-functions 

Let be a number field of degree N with discriminant D and with ring of 
integers Ok- Let the signature of the field be (ri, r2), by which it is meant that K 
has ri real embeddings and r2 pairs of complex embeddings, whence N — ri + 2r2- 
Then for 5R(s) > 1 the Dedekind zeta-function is defined as 

aeOK n>l 

where a ranges over the non-zero ideals of Ok and a„ is the number of ideals 
with norm n. Like the Riemann zeta-function, the Dedekind zeta-function can be 
extended via analytic continuation to the entire complex plane where it is defined 
as a meromorphic function with a simple pole at s = 1. If 



\ 7r^2'-2 J 

then the Dedekind zeta-function satisfies the functional equation 
(4.1) Ak(s) = Ak(I-s). 

One can define, see, e.g. p[8 , the functions analogous to Z{t) and 9{t) by 

ZK(i) = e''"^*^CK(5+*0- 
Analogous to the function S{t) define, 

1 /■* 

SKit) = -aigCKil + tty, 5]f(i)= / SK{u)du, 
TT Jo 

where the valuation of the argument is determined, if t is not an ordinate of a zero, 

by continuous variation along the line from oo + it to ^ + it and S{0) = 0. The 

modified Turing criterion for Dedekind zeta-functions relies on the following 

Theorem 4.1. Given tg > there are positive constants a,b and g such that, 
whenever t2 > ti > to the following estimate holds 

N\ 



(4.2) 



t2 



SK{t)dt 



< a + bN + g\og \Dk\ 



If one denotes the quadruple {a,b,g,tQ) as those numbers satisfying (|4.2|) . then 
the work of ToUis |l8] leads to the quadruple (0.2627, 1.8392, 0.122, 40). Analogous 
to Theorem 1 3. 2 1, is the following 



IMPROVEMENTS TO TURING'S METHOD 



17 



Theorem 4.2 (ToUis). For t2 > ti > 40 then 



S^{t)^^dt 



2tt 



2tt 



< ^N+^\\og \Dk\^ 



2tt 



B{DK,t2,N). 



For a given DK,t2,N one wishes to choose the constants a,b and g so as to 
minimise B{DK,t2, N). For the sample values iV = 4, Dk = 1000 and t2 = 80 one 
finds that ToUis's constants give B{DK,t2,N) « 26.44. As will be shown in g^l 
very little improvement can be given on the constants of ToUis. Nevertheless the 
inclusion of Lemma 12.101 is enough to prove 



Theorem 4.3. Given t2 > ti > 40 the following estimate holds 



(4.3) 



SK{t)dt 



< 0.264+ 1.8437V + 0.105 log ( \Dk\ ( ^ 



The improvements to Tollis's work will most likely be of use in the search for ze- 
roes of Dedekind zeta-functions of large discriminant or degree but at small height. 
For this reason the constant to has been retained in the following equations, and 
appears in Theorem 14. 81 from which Theorem 14.31 is derived. 



4.1. Proof of Theorem 14.31 As before, one begins by proving 
Lemma 4.4. 



SK{t)dt 



OD-\-it2 



\og\CK{s)\ds 



+4*2 



oo+iii 



h + iti 



^og\C,K{s)\ds. 



Proof. The proof is the same as in Lemma 12.4 
The convexity estimate required is 



□ 



Lemma 4.5 (Rademacher). For 1 < c < | and s = a + it then throughout the 
range I — c < a < c, the following estimate holds 



(4.4) 



ICk(5)I <3 



1 - s 



C(c) 



N 



\D 



2tt 



Proof See Thm 4]. 

Note that, for ^ < u < c < | and for t > to one can write 

log |1 + s| < logt 



□ 



81 



32*2" 



This then enables one to place an upper bound on (|4.4I) in term of t rather than s. 
Now write 



/ log|CK(s)|ds = / \og\CK{s)\ds + log I CK(cr) I dcr, 

where the second integral on the right-hand side is estimated trivially by the relation 
(4.5) \og\CK{'y + it)\<N\ogC{a), 
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since cr > 1. The inequality in (|4.5|) can be seen by taking the prime ideal decom- 
position as in, e.g. [Ei p. 199]. An application of the convexity estimates from 
Lemma 14.51 proves the following 



Lemma 4.6. For t > > and for a parameter c satisfying 1 < c < |, the 
following estimate holds 

j^J^ \og\CK{s)\ds<a^+h,N + gi\og(^DK\(^^ 



where 



ai = {c-\) ( ^+log3) , 



bi = {c-\) logC(c) + 



log C(cr) da, 



and 



51 = 4(^-2) ■ 



One writes 



oc+it 



^og\C,K{s)\ds 



+it 



as a sum of three integrals in the style of ()2.8p . Thence, when a > 1 one can use 
the fact that 

log ICk (s) I > ^(log |C(2a) I - log |C(s) I ) , 

to write 



oo+it 



\og\CKis)\ds> 



i+d+it 



log 



Ck{s) 



CK{s + d) 



ds + NI{d), 



where I{d) is the same function defined in (|2.10p in t j2.2l One aims at using the 
functional equation to estimate the integrand on the right-hand side. Using a result 
of Lang [9, Ch. XIII] one can write out the Weierstrass product viz. 



(4.6) 
where 



s{s-l)AK{s)^e-+''l[h 



e4 



This then gives 

poo-\-it 



(4.7) 



log|Ci^(s)|ds >d log ^, 
+it V 7r^2'-2 



log 



r2 



los 



it 



T{s + d) 



^log 



P 



+it 



ds 



r(^) 



ds 



s + d — p 



ds + NI{d) 



>d2log( ^/p^ ) +h+l2 + h + NI{d). 
\ 7r^2''2 J 
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Applying the second mean- value theorem for integrals gives 



2 " r(f +Tl) ' ' ' ^'T{tt + T2)' 

where j < ti < d + j and ^ < T2 < 2d+ ^. Hence Lemma 12.91 gives 



(4.8) 



h > 



loa 



2f2 



I2 > rad^ fogt 



11 



The integral I3 is estimated using Lemma 12.101 and logarithmic differentiation of 
(|4.6p gives 

Z S "\ 



1 



5R( i 



1 



1 



F' (s) 
r2^^r^ + log 



2 r(|) 



Since 



r{s) 



< -N 



CKis) 

when (7 > 1, the expression for 73 becomes 



7r-2''2 

CM. 



Ck(f) 



t 



h > -d'{\ogA)\ _ + _ log - + -2 + r2 logi + -2 



2 ' 



2^2 



l0£ 



iV- 



and the estimate of 



Thus the estimates for Ii and I2, which are contained in 
Is above prove, via (|4.7p 

Lemma 4.7. If t > tg > and d is a parameter that satisfies ^ < d < 1, then the 
following estimate holds 



QO+it 



+it 



log \Ck {s)\ ds <a2 + b2N + g2log { \Dk\ ( ^ 



where 



02 



4^2 log 2 



''0 



62 = ci2(log2)<^log2---2 



C'G + rf) , 8 



52 



(log4-l), 



72 -^W- 



and /(rf) IS defined by WAU\) in gH 

Lemmas 14.41 14.61 and 14.71 prove at once 

Theorem 4.8. If t2 > ti > to > and the parameters c and d satisfy 1 < c < | 
and ^ < d < 1, then the following estimate holds 



t2 



SK[t)dt 



<a + bN + g\og \Dk\ 
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whe 




^b^(c-l) (logC(c)+ I + / logC(a)da 



and 



^9=7{^-h) +— (log4-l). 



1 . 1,2 

+- 

4.2. Calculations. Given the values Dk = 1000, TV = 4, to = 40 and t2 = 100, the 
quantity to be minimised is 

F{a,b,g) = a + Ab+ 18g, 

with a, b and 17 defined in Theorem 14.81 Proceeding with an optimisation pro- 
gramme similar to that in ij2.3[ one finds that in fact the 'trivial estimate', viz. the 
values c = I and d — 1 produce the minimum value of F{a,b,g) and hence the 
minimum value of B{DK,t2T N) as defined in (j4.3p . The optimisation argument is 
only better than the trivial estimate when one of the parameters Dk, ^2 or N is 
large, which will certainly occur in future calculations. 
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